package weeklyContest;

import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;

/**
 * @author zhangmin
 * @create 2021-10-17 10:28
 */
public class weekly_contest_263 {

    public boolean areNumbersAscending(String s) {
        String[] s1 = s.split(" ");
        int pro=-1;
        for (String ss:s1) {
            //System.out.println("ss="+ss);
            if (ss.charAt(0)>='1'&&ss.charAt(0)<='9'){
                int si=Integer.parseInt(ss);
                //System.out.println("si="+si);
                if (si<=pro){
                    //System.out.println("false");
                    return false;
                }
                pro=si;
                //System.out.println("true");
            }
        }
        return true;
    }


    class Bank {
        private int count;
        private long[] balance;
        public Bank(long[] balance) {
            count=balance.length;
            this.balance= new long[count];
            for (int i = 0; i < count; i++) {
             this.balance[i]=balance[i];
            }
        }
        public boolean transfer(int account1, int account2, long money) {
            if (account1>count||account1<=0||account2>count||account2<=0)
                return false;
            if (this.balance[account1-1]-money<0)
                return false;
            this.balance[account1-1]-=money;
            this.balance[account2-1]+=money;
            return true;
        }
        public boolean deposit(int account, long money) {
            if (account>count||account<=0)
                return false;
            this.balance[account-1]+=money;
            return true;
        }
        public boolean withdraw(int account, long money) {
            if (account>count||account<=0)
                return false;
            if (this.balance[account-1]-money<0){
                return false;
            }
            this.balance[account-1]-=money;
            return true;
        }
    }


    public int countMaxOrSubsets(int[] nums) {
        int n=nums.length;
        int[][] dp=new int[n][2];
        dp[0][0]=0;
        dp[0][1]=nums[0];
        Map<Integer,Integer> map=new HashMap<>();
        map.put(dp[0][0],1);
        map.put(dp[0][1],1);
        int max=Math.max(dp[0][0],dp[0][1]);
        for (int i = 1; i <n ; i++) {
            int add1=dp[i-1][0]|nums[i];
            int add2=dp[i-1][1]|nums[i];
            int not1=dp[i-1][0];
            int not2=dp[i-1][1];
            map.put(add1,map.getOrDefault(add1,0)+1);
            map.put(add2,map.getOrDefault(add2,0)+1);
//            map.put(not1,map.getOrDefault(not1,0)+1);
//            map.put(not2,map.getOrDefault(not2,0)+1);
            dp[i][0]=Math.max(not1,not2);
            dp[i][1]=Math.max(add1,add2);
            max=Math.max(max,Math.max(dp[i][0],dp[i][1]));
        }
        if (max==0){
            return map.get(max)-1;
        }
        return map.get(max);
    }

    public static void main(String[] args) {
        String s="hello world 5 x 5";
        weekly_contest_263 obj=new weekly_contest_263();
        System.out.println(obj.areNumbersAscending(s));
    }
}
